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ON A QUESTION OF BUMAGIN AND WISE 


ALAN D. LOGAN 


Abstract. Motivated by a question of Bumagin and Wise, we con¬ 
struct a continuum of finitely generated, residually finite groups whose 
outer automorphism groups are pairwise non-isomorphic finitely gener¬ 
ated, non-recursively-presentable groups. These are the first examples 
of such residually finite groups. 


1. Introduction 


In this paper we construct the hrst examples of hnitely generated, resid¬ 
ually hnite groups G whose outer automorphism groups are hnitely gener¬ 
ated and not recursively presentable. Indeed, we construct a continuum, 
so 2 ^°, of such groups G with pairwise non-isomorphic outer automorphism 
groups. Our construction is motivated by a question of Bumagin and Wise, 
who asked if every countable group Q could be realised as the outer auto¬ 
morphism group of a hnitely generated, residually hnite group Gq. In this 
paper we solve a hnite-index version of this question for Q hnitely generated 
and residually hnite, and the aforementioned result then follows. Bumagin 
and Wise solved the question for Q hnitely presented |BW05] . In previous 
work, the author gave a partial solution for Q hnitely generated and recur¬ 
sively presentable |Logl5b Theorem A], and a complete solutions for these 
groups assuming that there the exists a “malnormal version” of Higman’s 
embedding theorem |Logl5b Theorem B], 


Residually finite groups. A group G is residually hnite if for all g G 
G \ {1} there exists a homomorphism image (pg : G ^ Fg where Fg is 
hnite and where (pg^g) 7 ^ 1. Residual hniteness is a strong hniteness prop¬ 
erty. For example, hnitely presentable, residually hnite groups have soluble 
word problem, while hnitely generated, residually hnite groups are Hop- 
han |Mal40] . Our main result, which is Theorem lAl contrasts with these 
“nice” properties as it implies that hnitely generated groups can have very 
complicated symmetries. 
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Fundamental to this paper is the existence of hnitely generated, residually 
hnite groups which are not recursively presentable. Bridson-Wilton [BWlSt 
Section 2] point out that the existence of such groups follows from work 
of Slobodskoi |Slo81] . The “continuum” statement in the main result, 
Theorem relies on the fact that there is a continuum of such groups, 
which is due to Minasyan-Ol’shanskii-Sonkin |MOS091 Theorem 4], To see 
that the existence of such groups is fundamental to our argument, sup¬ 
pose that every hnitely generated, residually hnite group is recursively pre¬ 
sentable, and let G be a hnitely generated, residually hnite group with 
hnitely generated outer automorphism group. Then Aut(G) is hnitely gen¬ 
erated and residually hnite |Bau63j . and hence is recursively presentable. 
Therefore, as the kernel of Aut(G) —)■ Out(G) is hnitely generated (because 
Inn(G) = G/Z{G))^ Out(G) is also recursively presentable. Hence, the exis¬ 
tence of hnitely generated, residually hnite groups which are not recursively 
presentable is necessary for our argument. 

The main construction. The main result of this paper, the result stated 
in the abstract, is Theorem This theorem follows from a more general 
construction. Theorem |Bl which relates to the outer automorphism groups 
of HNN-extensions of certain groups. Theorem [B] yields the following two 
corollaries, each of which individually solves Bumagin and Wise’s question 
up to hnite index for Q hnitely generated and residually hnite. A triangle 
group Tij^k ■= {a, b] a\ V, (ab)^) is called hyperbolic if -|- j~^ + k~^ < 1. 

Corollary 1.1. Fix a hyperbolic triangle group H := Then every 

finitely-generated group Q can be embedded as a finite index subgroup of 
the outer automorphism group of an HNN-extension Gq of H , where Gq is 
residually finite if Q is residually finite. 

The following corollary is satished by a random group, in the sense of 
Gromov jGro96j [01105] . at density <1/6 |DGP11] jOWllj . 

Corollary 1.2. Fix a hyperbolic group H which has Serre’s property FA 
and which acts properly and cocompactly on a CAT(O) cube complex. Then 
every finitely-generated group Q can be embedded as a finite index subgroup 
of the outer automorphism group of an HNN-extension Gq of H , where Gq 
is residually finite if Q is residually finite. 

The main result of the paper is the following. By a continuum we mean a 
set of cardinality 2^“, that is, of cardinality equal to that of the real numbers 

M. 

Theorem A. There exists a continuum of finitely generated, residually fi¬ 
nite groups whose outer automorphism groups are pairwise non-isomorphic 
finitely generated, non-recursively-presentable groups. 
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We prove Theorem El by noting the existence of a continuum of hnitely 
generated, residually hnite groups which are not recursively presentable, 
and then apply Theorem [B] (or rather, either of the above corollaries) to 
these groups. 

Outline of the paper. In Section [2] we give two preliminary results on 
a certain class of HNN-extensions, which we call “inner” HNN-extensions. 
These are Theorem 12.11 which describes a certain subgroup of the outer au¬ 
tomorphism group of an inner HNN-extension, and Proposition 12.21 which 
classihes the residual hniteness of a certain class of inner HNN-extensions. 
In Section [3] we prove our main results. Theorems El and iBl In Section 0] we 
prove a result for hnitely presented (rather than hnitely generated) residu¬ 
ally hnite groups. 

Acknowledgments. The author would like to thank Steve Pride and Tara 
Brendle for many helpful discussions about the work surrounding the paper, 
and Henry Wilton for ideas which led to Corollary 11.21 

2. Two PRELIMINARY RESULTS 

Our construction of Theorem [B], which leads to the main result, ap¬ 
plies two preliminary results on inner HNN-extensions, which are HNN- 
extensions where the action of the stable letter on the associated subgroup(s) 
is an inner automorphism of the base group. Such an HNN-extension G has 
the following form (up to isomorphism). 

G ^ = k,keK) 

The hrst result of this section. Theorem ETl relates to the outer automor¬ 
phism groups of inner HNN-extensions, while the second result. Proposi¬ 
tion 12.21 relates to their residual hniteness. 

First preliminary result. The hrst preliminary result. Theorem 12.11 tells 
us about a subgroup of the outer automorphism group of an inner HNN- 
extension. This subgroup, denoted Out^(G), is the subgroup which consists 
of those outer automorphisms with a representative 0 G which hxes H 
setwise, 0(hf) = H. 

Out'^(G) = {$ G Out(if) : there exists 0 G such that 0(hf) = H} 

Theorem 12.11 gives, under certain conditions, the isomorphism class of this 
subgroup up to hnite index. We write A B to mean that A is a hnite 
index subgroup of B. 

Theorem 2.1. Let G he an inner HNN-extension of H with associated 
subgroup K < H. IfV is a subgroup of H such that K <V < Nh{K) and 
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such that V fl Z{H) = 1 then V/K embeds into Out^(G). In addition, if 
V <f Nh{K) and if both Out{H) and Ch{K) are finite then this embedding 
is with finite index. 


Proof. Let OutniG) denote the subgroup of Out(G') consisting of those 
outer automorphisms <h with a representative 0 which hxes H setwise and 
which sends f to a word containing precisely one t-term. The result holds 
for Out/f (G) in place of Out^(G) |Logl5a Theorem A & Lemma 5.2]. Then 
Outj:/(G) = Out^(G) by a result of M. Pettet |Pet991 Lemma 2.6]. □ 


Second preliminary result. The second result applied in Theorem [B] 
is a criterion for residual hniteness of inner HNN-extensions. Ate§-Logan- 
Pride actually prove a more general version of this result |ALP15] . We use 
the fact that a hnite index subgroup F of a group G is residually hnite 
if and only if G is residually hnite implicitly throughout the proof of this 
theorem. To prove this equivalence, note that subgroups of residually hnite 
groups are clearly residually hnite, while for the other direction re-write the 
dehnition of a residually hnite group using normal subgroups (corresponding 
to the kernels of the homomorphisms (pg), and note that every hnite index 
subgroup of F contains a hnite index subgroup which is normal in G. 

Proposition 2.2 (Ate§-Logan-Pride |ALP15j ). Let G be an inner HNN- 
extension of a group H with non-trivial associated subgroup K < H. Sup¬ 
pose H is finitely generated and residually finite, and suppose that Nh{K) 
has finite index in H. Then G is residually finite if and only if Nh{K)/K 
is residually finite. 

Our application of Proposition 12.21 only uses the “if” direction, and not 
the “only if” direction. 


Proof. Firstly, Nh{K)/K embeds into Aut(G) |Logl5a[ Proposition 5.3], 
hence G is residually hnite only if Nh{K)/K is residually hnite |Bau63j . 

For the other direction, note that the HNN-extension G is residually hnite 
if for all hnite sets {gi,... ,gn} with gi G H \ K there exists some hnite 
index normal subgroup N oi H, N H, such that piK 0 A^ is empty for 
all i G {1,... ,n} [BT781 Lemma 4.4]. We prove that this condition holds 
under the conditions of this lemma. To do this, we hnd for each such pi a 
normal subgroup W of hnite index in H such that PiK fl W is empty. Then, 
the hnite-index subgroup N := nA, has the required properties. There are 
two cases: pi ^ Nh{K), and pi G Nh{K). 

Suppose Pi ^ Nh{K). Take the normal subgroup A* to be the intersection 
of the (hnitely many) conjugates of Nh{K). Then hK fl Aj is non-empty if 
and only if h G Nh{K), and hence piK fl A, is empty. 
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Suppose Qi G Nh{K). Then giK ^ K and because Nh{K)/K is resid- 
ually finite there exists a map ipi : Nh{K)/K —)■ Fj, such that Fj is finite 
and QiK is not contained in the kernel of 'ipi. Therefore, there exists a map 

V’i • Nh{K) —)• Nh{K)/K —a Fi such that gi is not contained in the kernel 
of V’u and take Ni to be the kernel of the map V’n Then, giK n Ni is empty 
by construction. □ 


3. The proof of the main result 

In this section we prove Theorems and [Bl Recall that Theorem is 
the main result of this paper. 

Theorem B. Fix a group H such that H is 

(1) hyperbolic, 

(2) residually finite, and 

(3) large, (that is, H contains a finite index subgroup V which surjects 
onto F 2 ), 

and such that H has 

(4) Serre’s property FA, and 

(5) a torsion-free subgroup U of finite index. 

Then every finitely-generated group Q can be embedded as a finite index 
subgroup of the outer automorphism group of an HNN-extension Gq of H, 
where Gq is residually finite if Q is residually finite. 

Note that ([1]) implies ([2]) if and only if ([1]) implies ([5]) [KWOO] . 

Proof. We give the construction, and then we prove that the required prop¬ 
erties hold. 

The group Gq is an inner HNN-extension, Gq = {H,t]F = fc, fc G K). 
Specifying the associated subgroup K completes the construction. Let N 
be a subgroup of H such that V/N = F 2 , with V as in the statement of the 
theorem. Note that we can assume V is torsion-free, as for U the torsion- 
free subgroup of finite index the image of V DU under the map induced by 
N is free and non-abelian, so rewrite V := V (lU. Then, for every natural 
number n it holds that H contains a torsion-free finite-index subgroup W 
which maps onto F„, which can be seen by applying the correspondence 
theorem to the fact that the free group on two-generators contain finite- 
index free subgroups of arbitrary rank. 

Let Q be a finitely generated group. Then take a presentation (X; r) of Q 
with 2 < |X| < cxD and r non-empty, and so Ki rnaps onto Q with n := |X|. 
Take K to be the subgroup of I 4 (and so of H) associated with the kernel 
of this map, so Vn/K = Q. Note that because Ki has finite index in H, we 
have that Vn <f Nh{K) <f H. 
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We now prove that the required properties hold. As Nh{K) has hnite 
index in H, Proposition 12. 2l iniplies that Gq is residually hnite if Q is residu- 
ally hnite. We now prove that Q can be embedded as a hnite index subgroup 
into Out(G( 3 ). We show that the conditions of Theorem 12.11 are satished, 
with V := Vni and so Q embeds with hnite index into Out^(GQ). The 
result then follows because H having has Serre’s property FA implies that 
Out^(GQ) = Out(GQ) |Logl5a[ Lemma 2.1]. So, Out(iL) is hnite as the 
base group H is hyperbolic group with Serre’s property FA [LevOSj . Now, 
K is non-cyclic because the map Vn ^ Vn/K factors through a non-cyclic 
free group (by assumption the set of relators r in the presentation for Q is 
non-empty), and so Ch{K) is hnite as H is hyperbolic. By construction 
we have K < Vn <f Nh{K), and hnally W F Z{H) as W is torsion-free by 
construction while Z{H) is hnite as H is hyperbolic. □ 


We now prove Corollaries 11.11 and 11.21 


Proof of Corollarv \l.l\ For H a hyperbolic triangle group the properties 
([2D-([SD are well-known to hold |BMS87j |SS03j |Feu71j . □ 

Proof of Corollarv \l.‘A The required properties follow from Agol’s theorem 
|ACM13] . □ 

We now prove the main result of this paper. Theorem Recall that by 
a continuum we mean a set of cardinality 2^‘’(= |R|). 

Proof of Theorem HI Begin by noting that there exists a continuum of hnitely 
generated, residually hnite groups, and hence there is a set Q, with cardinal¬ 
ity the continuum, of such groups which are not recursively presentable |MOS091 
Theorem 4]. Applying Theorem [Bl to the set Q, we obtain a set ^ = {Gq : 

Q G Q} which consists of hnitely generated, residually hnite groups whose 
outer automorphism groups are hnitely generated but not recursively pre¬ 
sentable. Moreover, for Gq G Q, Out(GQ) has only countably many sub¬ 
groups of hnite index, and hence the set Q contains a (subset consisting of 
a) continuum of groups with pairwise non-isomorphic outer automorphism 
groups. □ 

All the outer automorphism groups in Theorem H] are residually hnite. 
This leads us to the following question. 

Question 3.1. Does there exist a finitely generated, non-recursively-presentable, 
non-residually-finite group Q which can he realised as the outer automor¬ 
phism group of a finitely generated, residually finite group Gq ? 
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4. When Gq is finitely presented 

We now prove a result on Out(G'Q) for Gq finitely presented and residually 
finite. 


Theorem 4.1. For every finitely presented, residually finite group Q there 
exists a finitely presented, residually finite group Gq such that Q embeds 
into Out(GQ). 


Proof. A version of Rips’ construction due to Wise |Wis03j gives a finitely 
presented, centerless, residually finite group Hn with a three-generated sub¬ 
group N = {a,b,c) such that Hq/N = qQ Then the HNN-extension 
Gq = {HQ,t]af = a, F = b,c^ = c) is residually finite, by Theorem 12.11 
while Q = Hq/K embeds into Out(G'Q) by Proposition 12.21 with V := 
Hq = Nh^{K). □ 


Note that the groups Q in Theorem 14.11 can be taken to be any group 
which embeds into a hnitely presentable, residually finite group. 

We know nothing about the embedding Q ^ Out(GQ) in Theorem 14.11 
Indeed, Theorem 14.II is similar to a result of Wise, who proved the analogous 
theorem for finitely generated groups Gq by proving that G/N embeds into 
Out(A^) |Wis031 Corollary 3.3]. Bumagin and Wise altered Rips’ construc¬ 
tion to make Wise’s embedding an isomorphism |BW05] . It may be possible 
to similarly alter the construction of Theorem 14.11 to answer the following 
question. Note that if Q is hnitely generated and Gq is hnitely presented 
and residually hnite then Q must be recursively presentable |Logl5b , Propo¬ 
sition 3.4]. 


Question 4.2. Can every finitely presented group Q be realised as the outer 
automorphism group of some finitely presented, residually finite group Gq ? 
And for Q finitely generated and recursively presentable? 
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